SPoT: Representing the social, spatial, and temporal dimensions of human mobility with a unifying framework

نویسندگان

  • Dmytro Karamshuk
  • Chiara Boldrini
  • Marco Conti
  • Andrea Passarella
چکیده

Modeling human mobility is crucial in the analysis and simulation of opportunistic networks, where contacts are exploited as opportunities for peer-topeer message forwarding. The current approach with human mobility modeling has been based on continuously modifying models, trying to embed in them the mobility properties (e.g., visiting patterns to locations or specific distributions of inter-contact times) as they came up from trace analysis. As a consequence, with these models it is difficult, if not impossible, to modify the features of mobility or to control the exact shape of mobility metrics (e.g., modifying the distribution of inter-contact times). For these reasons, in this paper we propose a mobility framework rather than a mobility model, with the explicit goal of providing a flexible and controllable tool for modeling mathematically and generating simulatively different possible features of human mobility. Our framework, named SPoT, is able to incorporate the three dimensions – spatial, social, and temporal – of human mobility. The way SPoT does it is by mapping the different social communities of the network into different locations, whose members visit with a configurable temporal pattern. In order to characterize the temporal patterns of user visits to locations and the relative positioning of locations based on their shared users, we analyze the traces of real user movements extracted from three location-based online social networks (Gowalla, Foursquare, and Altergeo). We observe that a Bernoulli process effectively approximates user visits to locations in the majority of cases and that locations that share many common users visiting them frequently tend to be located close to each other. In addition, we use these traces to test the flexibility of the framework, and we show that SPoT Preprint submitted to Elsevier July 16, 2013 is able to accurately reproduce the mobility behavior observed in traces. Finally, relying on the Bernoulli assumption for arrival processes, we provide a throughout mathematical analysis of the controllability of the framework, deriving the conditions under which heavy-tailed and exponentially-tailed aggregate inter-contact times (often observed in real traces) emerge.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

شریعت - شهر اسلامی

Although in the structural approaches to the concept of place identity, various aspects of the built environment, natural environment, social environment and human activities are considered as the factors of the city identifying. In the normative approaches, adaptation of the socio-spatial structure of the city with the values, culture and human needs have major contribution in its identity. Wi...

متن کامل

Understanding Temporal Human Mobility Patterns in a City by Mobile Cellular Data Mining, Case Study: Tehran City

Recent studies have shown that urban complex behaviors like human mobility should be examined by newer and smarter methods. The ubiquitous use of mobile phones and other smart communication devices helps us use a bigger amount of data that can be browsed by the hours of the day, the days of the week, geographic area, meteorological conditions, and so on. In this article, mobile cellular data mi...

متن کامل

Explanation the Functional principals of Spatial Governance in trans structure framework methodology

The emergence of decentralization approach and transfer some political authority to non-state actors has provided new actions for the management of geographical space under the name of spatial governance. The roots of the emergence of the concept of spatial governance return to the economic-political changing in the 1980s. The emergence of a decentralization approach and the transfer powers fro...

متن کامل

Population Spatial Mobility: Monitoring, Methodology of Formation, Features of Regulation

Spatial mobility is a topical concept of analytical migration science, which makes it possible to assess the desires, readiness and capabilities of the population to move over certain distances and time. In the management of spatial mobility assessment requires the organization of systematic monitoring, which includes identifying the mobility potential in spatial and temporal interpretation, th...

متن کامل

توالی معنادار فعالیت‌ها در مسکن، مطالعۀ موردی ایل قشقایی

Sequence of activities has evident and objective aspects in the people living environment that depend on subjective and meaningful aspects in their culture and lifestyle. The sequence of activities with two forms of "spatial and temporal", are ways of separation or aggregation of activities in different cultures dwelling, which lie at the origin of the formation of behaviour settings. The theor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Pervasive and Mobile Computing

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2014